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Abstract of corresponding document; WO2004079631 

This invention relates to methods of searching for 
a final number of result strings (30-33) having a 
partial or an exact match with a query string (34) 
in a database (80) comprised of many long 
strings or a long string, said method includes the 
steps of partitioning the query string in a first 
number of input query strings (35, 36, 37); 
determining a second number of neighboring 
strings (38-41, ,42-45, 44-49, respectively) for 
each string in said first number of input query 
strings, wherein each string in said second 
number of neighboring strings has a 
predetermined first number of errors; searching 
the database for a third number of exact matches 
(50-61, 70-74) for each string in said second 
number of neighboring strings based on a search 
method; concatenating said searched exact 
matched strings from the database into a fourth 
number of intermediate strings (29, 30, 32, 33, 
34) wherein said searched exact matched strings 
(50-61, 70-74) comprised in each of said 
intermediate strings are in succession to one 
another in said database; and determining the 
final number of result strings (30-33) based in 
said fourth number of intermediate strings, 
wherein each string in the final number of result 
strings has a maximum of predetermined second 
number of errors compared to said query string 
(34). This enables for a perfect match or a partial 
match containing only minor errors with respect 
to said query string, and for a fast search in 
larger databases with a relative low use of 
processing power. 
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